Skip list — Invented in 1990 by William Pugh, a skip list is a probabilistic data structure, based on multiple parallel, sorted linked lists, with efficiency comparable to a binary search tree (order log n average time for most operations).Underlying the… … Wikipedia
Skip-list — Une Skip list (liste à enjambements) est une structure de données probabiliste, à base de listes chaînées parallèles. La plupart de ses opérations s effectuent en O(log n)[1] avec une grande probabilité. Sommaire 1 Description 2 Opération de… … Wikipédia en Français
Skip list — Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones). Una lista por saltos se construye… … Wikipedia Español
Skip liste — Skip list Une Skip list (liste à enjambements) est une structure de données probabiliste, à base de listes chaînées parallèles. La plupart de ses opérations s effectuent en O(log n)[1] avec une grande probabilité. Sommaire 1 Description 2… … Wikipédia en Français
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Skip (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Skip (homonymie) », sur le Wiktionnaire (dictionnaire universel) Un skip est une benne roulant sur un… … Wikipédia en Français
List of combinatorics topics — This is a list of combinatorics topics.A few decades ago it might have been said that combinatorics is little more than a way to classify poorly understood problems, and some standard remedies. Great progress has been made since 1960.This page is … Wikipedia
Skip James — The only photograph of James in his youth. Background information Birth name Nehemiah Curtis James Born … Wikipedia
List of Skip Beat chapters — Skip Beat! by Yoshiki Nakamura is currently being published in Japan by Hakusensha. It is being serialized in the magazine Hana to Yume since February of 2005. In North America it is being published by the Shojo Beat label. There are currently 19 … Wikipedia
Skip Weshner — (1927 1995) was a disc jockey on stations in New York and Los Angeles from the mid 1950 s until the mid 1980 s. In particular, he hosted a popular show on KRHM FM in Los Angeles. He hosted Accent On Sound on WBAI (FM) and later WNCN (FM) in New… … Wikipedia
